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PRELIMINARY  ANALYSIS  OF  ASYNCHRONOUS  TRANSFER  MODE  (ATM) 
NETWORKS  OVER  MICROWAVE  CHANNELS 


L  Intioductian 

Asynchronous  Transfer  Mode  is  being  hailed  as  the  future  enabling  technology  for  a  wide  range 
of  advanced  high-speed  data  communications  applications.  ATM  characteristics  include 
'Turndwidth  on  demand",  and  a  common  protocol  to  facilitate  multi-media  integration.  For  the 
most  part,  ATM  is  being  developed  in  conjunction  with  SONET  (Synchronous  Optical  NeTwoilc), 
where  optical  fiber  is  the  physical  medium.  In  many  communication  applications,  however, 
fiber  is  not  an  option.  Examples  of  such  applications  include  transmission  to  satellite,  airplane, 
and  cellular  communications.  This  paper  addresses  some  of  the  preliminary  issues  and 
considerations  of  maintaining  the  ATM  protocol  "off  foe  fiber",  and  over  radio  frequency. 

By  communicating  over  radio  frequency  versus  optical  fiber,  a  higher  bit-error  rate  is  typical, 
as  well  as  a  different  distribution  of  these  errors.  An  ATM  cell  is  defined  to  be  53-bytes,  5  bytes 
of  header  information  and  48  l^es  of  data  payload  [1].  Bit-errors  of  header  information  of  an 
ATM  cell  will  cause  a  packet  loss.  The  current  ATM  protocol  provides  for  1  byte  of  Header  Error 
Control  (HEC)  to  mitigate  header  errors.  The  ATM  protocol  also  provides  various  modes  of 
transiiussion  rdiability.  A  tradeoff  between  guaranteed  service  and  transmission  rate  is 
iivnirred.  The  performance  of  these  ATM-related  issues  for  transmission  over  microwave 
chaimels  will  be  discussed. 

A  simulation  framework  is  essential  for  the  study  of  ATM  issues  as  foe  system  nnodeling  is 
refined  and  extended.  Within  foe  past  five  years,  numerous  graphical-based  software 
applications  have  emerged  for  ^stem  simulation  and  modeling.  These  software  packages 
range  the  spectrum  of  foe  design  process  —  from  high-level  networking  simulation,  to  DSP 
functional  analysis,  to  low-level  code-generation.  As  part  of  foe  preliminary  analysis 
completed  in  this  report,  one  example  of  these  software  packages,  Ptolemy,  is  demonstrated. 

Manuscript  approved  October  18,  19S>3. 
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n.  Microwave  Channels 


Optical  fiber  provides  high  bandwidth  transmission,  low  attenuation,  and  immunity  from 
external  interference.  It  is  clearly  the  physical  medium  of  choice  for  digital  communications, 
and  is  rapidly  replacing  existing  coaxial  cables  (2].  The  bit-etror  rate  for  optical  fiber  is 
dependent  on  material  attenuation.  Regenerative  repeaters  are  used  throughout  the  fiber  cable 
to  effectively  solve  the  attenuation  problon.  Typical  bit-error  rates  for  existing  optical  fiber 
installatiorts  is  on  the  order  of  lE-12. 

Performance  of  Radio  Frequency  (RF)  communication  is  a  function  of  the  signal  power  available 
and  the  noise  characteristics  of  the  chaiuiel.  For  digital  conrunurtication,  the  probability  of  bit¬ 
error  is  also  dependent  on  the  choice  of  rruxlulation.  For  example,  for  biiuuy  phase-shift  keying 
(BPSK),  the  probability  of  bit-error,  Pe,  can  be  determined  for  a  sigiud  amplitude  of  A  volts  and 
Gaussian  noise  with  zero  mean  and  variatKe  o^: 


where  fgfv)  is  the  probability  density  of  no  signal  transmitted,  and  f^fv)  is  the  dettsity  of  signal 
of  amplitude  A  being  transmitted.  Upon  simple  manipulation,  we  can  determine  Pe  in  terms  of 
the  unit  Gaussian 
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In  figure  1,  the  probability  of  bit  error  as  a  function  of  the  Signal-to-Noise  ratio  of  a 
communication  channel  for  various  modulation  schemes  is  plotted  [3].  Q'lote:  Figures  include  a 
graphical  description  of  the  analytical  function  used  to  generate  the  plots.  The  figures  are 
actual  screen  images  of  a  software  application,  Ptolemy,  displayed  on  an  X-Windows  monitor. 
This  design  environment,  Ptolemy,  will  be  further  described  in  Section  VII.  For  now,  only  the 
plots  are  referenced.) 
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m.  ATM  PnHocol 


ATM  is  a  part  of  the  overall  B-ISDN  (Broadband  Integrated  Services  Digital  Netwcvk) 
definition,  which  is  based  on  the  existing  ISl^  standard  [4].  ISDN,  in  turn,  is  a  specification, 
developed  by  CCITT  (International  Telegraph  aitd  Telephone  Consultative  Committee), 
intended  to  define  a  standard  interface  for  telecommuiucations.  By  conforming  to  a  defined 
model,  all  ISDN-compatible  equipment  (e.g.,  telephoires,  computer  terminals,  personal 
computers)  will  be  able  to  attach  to  a  network  and  cormect  to  any  other  attached  system. 

Work  on  the  formation  of  ISDN  can  be  traced  as  far  back  as  1976.  In  foe  late  1980's,  Cu  rl 
anticipated  that  future  networks  will  require  foe  ability  to  provide  for  high  bit-rate  services. 
Several  key  technology  developments  nrotivated  this  decision,  includmg:  1)  the  devdopment 
of  optical  fiber  transmission  systems  that  offer  low-cost,  hi^  data-rate  channels,  and  2) 
microdectroruc  circuits  that  can  offer  high-speed,  low-cost  switchirrg  devices.  CQTT  decided 
to  create  an  ISDN  related,  but  separate  definition,  tuunely  B-ISDN. 

For  B-ISDN,  foe  transfer  mecharusm  of  information  across  the  user-network  interface  is  defined 
to  be  ATM.  Two  layers  of  the  B-ISDN  protocol  architecture  relate  to  ATM  fimctiorrs.  These 
layers  indude  one  that  provides  foe  actual  packet  transfer  capdrilities,  arwl  an  ATM 
adaptation  layer  (AAL),  which  is  service  independent.  The  AAL  maps  higher-layer 
information  into  ATM  cells  to  be  transported  over  B-ISDN.  At  the  destination  erul,  mformation 
is  collected  from  ATM  cells  for  delivery  to  higher  layers. 

The  ATM  cell  is  defined  to  be  53  bytes,  5  bytes  of  which  is  the  header.  The  fidds  of  the  header 
are  as  follows: 

GFC  -  generic  flow  control  field 
VPI  -virtual  path  identifier 
VCI  -  virtual  circuit  identifier 
PT  -  payload  type 
CLP  -  cell  loss  priority 
HEC  -  header  error  control 

The  format  of  foe  ATM  cell  is  provided  in  Appendix  A.I. 
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rv.  Dctection/CoRection  Mode 


The  ATM  header  includes  a  one  byte  field,  HEC,  Header  Error  Correction.  The  HEC  is 
implen^ted  as  a  cyclic  redw.dancy  check  type  of  error-detecting  code.  Essentially,  the  HEC 
can  correct  for  1  bit  errors  in  the  header,  and  can  detect  2  bit-errors  but  cannot  correct.  The 
current  ATM  protocol  definition  also  defines  a  state  diagram  to  handle  burst  errors  (see 
Appendix  A2).  If  no  errors  occur  as  ATM  cells  arrive,  the  receiver  stays  in  error-correction 
mode.  When  an  error  is  detected  or  corrected,  the  receiver  enters  detection  mode.  Any 
subsequent  errors  in  ATM  cell  is  treated  as  a  corrupted  address.  That  is,  even  if  it  is  a  1-bit 
error,  and  theoretically  can  be  corrected,  it  is  assumed  to  be  corrupted.  This  error  handling 
process  is  intended  to  detect  burst  noise. 

The  state-diagram  to  handle  burst  noise,  can  be  modeled  as  a  3-state  Markov  chain.  State  I 
represents  the  system  being  in  "CorrectionMode".  State  n  represents  the  system  after  a  single 
bit-error  in  the  Header  that  has  been  corrected  and  is  passed  as  a  valid  cell.  State  in  denotes 
the  system  after  multiple  bit-errors  have  been  detected  that  caniu>t  be  corrected,  and  the  cell  is 
discarded.  We  define  the  following  probability  transition  parameters: 

a  s  probability  of  0  bit-error  in  header 

P  =  probability  of  1  bit-error  in  header 

y  =  probability  of  2  or  more  bit-errors  in  header 


1-  a-p 


I _ I  I _ I 

correction  mode  detection  mode 


Figure  2 
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Each  bit  transmission  can  be  modeled  as  a  Bomoulli  trial  with  a  "suasss' corresponding  to  a  Ut 
error.  This,  of  course,  is  simply  a  bimmiial  distribution  of  bit  errors.  We  defirte  the  probability 
of  bit-error  to  be  Siius  there  are  8  iMts  per  byte,  and  5  b3rtes  per  header,  we  have  40  bits  per 

header.  Therefore, 

a-(y)p“a-p)" 

P»(?)p^O-p)* 

Y» 1 -a  -p 


The  Markov  trairsition  probability  matrix  P: 


P 


o  p  1 -  a- p 
a  0  1  -  a 

a  0  1  -  a 


The  steady-state  probability  equations  for  II^  and  113  (where  IIi  is  the  steady-state 
probability  for  state  "i") 

n,  ■  a  111  +  a  112  +  ®ri3 

Og-  pn^ 

113  -  (1  -  a  -  p)ni  +  (1  -  0)112  ■  “^^3 

1 »  n.j  + 112  + 113 

Evaluating: 

n.|  -  a 

112  “  ®P 

113  ■  1  -  a  -  a  p 

The  steady-state  probability  of  the  system  being  in  correction  ttKxIe  or  being  in  detection  mode 
can  be  determined. 


Pr  (correction  mode)  =  ■  a 

Pr  (detection  mode)  =  +  112  ■  1  -  o 
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The  |»x>bability  of  the  system  recognizing  a  valid  cdl  is  state  I  and  state  n. 


Pr (valid cell)  »  ni+n2-o  +  aP  =  a(l  +  P) 

Pr  (discarded  ceU)  ■Fla-l-a-oP 

When  a  header  luis  been  corrupted,  the  entire  cell  is  discarded,  including  the  48-bytes  of  data 
payload.  Probability  of  ATM  packet  loss  is  plotted  as  a  function  of  bit-error  fuobability  in 
Figure  3,  for  the  cases  of  detection  mode  "on"  and  "off"  (detection  mode  "off"  denotes  that  the 
^tem  is  set  to  always  correct  for  1  bit-errors).  There  is  the  probability  duit  the  header  will 
be  altered  to  a  valid  address,  in  which  case  the  data  is  not  discarded,  but  rather  sent  to  the 
wrong  destination.  For  this  to  occur,  a  header  must  not  only  be  ccnrupted  to  a  valid  address,  but 
it  must  be  altered  to  an  "active"  address  as  well.  The  probability  of  this  event  occurring  is 
considered  to  be  negligible  [5]. 

V.  AIM  issues 

A  cell  loss  in  an  ATM  network  can  occur  in  two  ways:  1)  bit  errors  to  corrupt  the  header,  and  2) 
overflow  of  switch  buffers.  Because  ATM  is  being  developed  with  SC^JFT,  corruption  of  header 
due  to  bit-«rtors  are  cotrsidered  negligible.  Most  of  the  current  research  effort  in  ATM  has  been 
concentrated  on  the  problem  of  network  congestion  management  and  preventing  buffer  overflow. 
The  ATM  protocol  has  one  bit  of  the  control  header  that  can  be  used  to  define  a  cell  to  be  high  or 
low  priority.  In  the  case  of  increased  network  a)ngestion,  it  is  anticipated  that  this  priority  bit 
can  be  used  to  ensure  certain  cells  not  to  be  dropped  by  the  network. 

A  number  of  different  buffo:  policies  have  been  proposed  for  ATM  netwoiics.  A  straight¬ 
forward  buffer  access  discipline  is  first-come-first-served  (FCFS),  where  if  an  input  cell  arrives 
at  a  full  queue,  it  is  discarded.  Another  buffer  policy  is  FCFS  with  pushout  [6].  It  is  siinilar  to 
FCFS,  but  if  a  high  priority  cell  arrives,  it  will  push  out  a  cell  of  low  priority  Uiat  is  in  the 
queue.  FCFS  with  pushout  provides  improved  reliability  of  high  priority  cells  not  to  be 
discarded.  The  tradeoff  is  that  FCFS  with  pushout  is  more  complex  to  implement  FCFS  and 
FCFS  with  pushout  are  just  two  example  buffer  disciplines. 

Besides  buffer  policy  strategies,  a  second  area  of  research  activity  is  networic  bandwidth 
management  The  extent  of  the  dyruunic  bandwidth  concept  of  ATM  is  dependent  on  the 
implementation  of  the  network  control  mechanism.  Unlike  shared  medium,  such  as  fiber 
distributed  data  interface  (FDDI)  or  ethemet,  the  aggregate  bandwidth  of  an  ATM  netwoilc 
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increases  as  nodes  are  added.  The  dynamic  bandwidth  characteristic  is  achieved  by  statistical 
multiplexing  [7], 

Consider  a  bank  of  n  variable  bit  rate  sources  that  enter  an  ATM  network,  and  are  sent  to  n 
different  destinations.  As  more  variable  bit  rate  sources  are  added  to  the  network,  the  total 
transmission  rate  exhibits  less  aggregate  burstiness,  assuming  statistically  independent  sources. 
As  the  number  of  sources  increases,  the  variance  of  the  total  bit  rate  approaches  zero.  Thus, 
statistical  multiplexing  will  enable  a  higher  network  utilization  than  existing  circuit 
switching  networks.  It  should  be  noted  that  for  a  point-to-point  communication  ^stem,  such  as 
an  RF  link,  there  does  not  exist  any  statistical  multiplexing.  Any  multiplexing  of  data  or 
sources  occurs  at  either  the  source  point,  and/or  the  destination  point 

The  ATM  protocol  defines  an  Adaptation  Layer  (AAL),  which  enables  ATM  to  provide  for 
different  types  of  communication  services.  The  AAL  is  responsible  for  segmentation  of  source 
data  into  ATM  cells,  and  reassembly  at  the  destination.  The  classes  of  services  are  intended  to 
match  the  characteristics  of  varying  types  of  data.  For  example,  compressed  video  data  is 
typically  a  variable  bit-rate,  and  real-time  process,  while  local  area  networks  are 
characterized  by  short,  highly  bursty  transfers.  Although  the  Adaptation  Layers  being 
defined  by  the  ATM  Forum  are  still  evolving,  in  general  there  are  four  main  types: 

Type  1:  Constant  Bit  Rate  Service 

Type  2:  Variable  Bit-Rate  Service 

Type  3:  Cormection-Oriented  Variable  Bit  Rate  Data  Transfer 

T)rpe  4:  Cormectiordess  Variable  Bit  Rate  Data  Transfer 

As  previously  described,  an  ATM  cell  is  defined  as  5  bytes  of  header  information,  and  48  b)^ 
of  data  payload.  Depending  on  the  AAL  type,  however,  not  all  48  bytes  of  the  data  payload 
are  user  information.  Up  to  4  bytes  of  the  data  field  may  be  used  by  the  adaptation  process.  For 
connectionless  type  of  service,  all  48  bytes  are  available  for  user  data.  In  this  case,  the  ATM 
protocol  overhead  is  approximately  10%  (5  bytes  out  of  53  bytes). 

The  AAL  process  is  divided  into  two  sublayers:  the  convergence  sublayer  (CS)  and  the 
segmentation  and  reassembly  sublayer  (SAR)  [8].  The  output  of  each  sublayer  is  called  a 
protocol  data  unit  (PDU).  The  PDU  for  the  CS  sublayer  is  variable  length,  dependent  on  the 
type  of  AAL.  The  PDU  for  the  SAR  sublayer  is  a  fixed  length  of  48  bytes  to  fit  into  the  payload 
field  of  an  ATM  cell  (See  Appendix  B). 
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VI.  Frame  Efficiency 


Units  of  user  information  (called  frames  in  this  discussion)  are  passed  to  the  AAL  layer.  The 
CS  part  of  the  AAL  adds  appropriate  header  and  trailer  to  the  frame,  which  is  needed  to 
support  the  segmentation  process.  The  resulting  CS-PDU  is  split  by  the  SAR  into  fixed  size 
segments  that  fit  into  an  ATM  cell  payload.  Depending  on  the  type  of  AAL  layer,  the  SAR  may 
add  its  own  Protocol  Information.  In  the  case  of  AAL  type  4,  information  for  the  receiver  to 
reconstruct  the  frame  is  attached.  The  resulting  SAR-PDU  is  passed  to  the  ATM  layer  to 
transport  as  an  ATM  cell. 

A  standard  method  to  control  errors  is  automatic  repeat  request  (ARQ).  A  conunon  form  of  this 
error  control  method  is  selective-repeat  ARQ.  One  implementation  of  selective-repeat  ARQ 
provides  that  each  frame  the  sotirce  sends  is  either  acknowledged  (ACK)  or  not  acknowledged 
(NACK)  by  the  destination.  If  the  source  receives  a  NAK,  the  source  must  retransmit  the 
corresponding  foame.  Frames  may  not  reach  the  destination  in  the  case  of  channel  bit-errors. 
Let  M  be  a  random  variable  equal  to  the  total  number  of  traitsmissions  for  each  frame.  M  is  a 
geometric  random  variable,  with  p  being  the  probability  of  a  frame  requiring  re-transmission. 

P[M  =  kl«a-p)p*‘-^ 

The  average  number  of  transmissions  is  the  expected  value  of  M: 

E[M]=  Z  ka-plp*^-^ 


Noting  that: 


Z  x‘‘  =  —  (forx<l) 
k=l  1  -  X 


and  differentiating: 


Z  kx*^"^ 
k=l 


1 

(l-x)2 


(i) 
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Using  (i) 


E[Ml  =  (l-p) — ^ 

a-p)2 


1 

1-p 


A  frame  is  retransmitted  if  any  of  the  cells  in  the  frame  have  been  corrupted.  For  each  frame, 
there  is  a  fbced  amount  of  overhead  (CS  sublayer  adds  header  and  trailer  to  the  frame).  The 
larger  the  size  of  the  frame,  the  smaller  the  overhead  ratio.  However,  the  probability  of 
frame  retransmission  is  greater,  since  there  is  an  increased  chance  of  at  least  one  cell  being 
corrupted. 

Assiune  8  bytes  of  overhead  for  each  frame.  The  bandwidth  efficiency  is  determined  by  the 
ratio  of  b3rtes  that  are  user  data,  to  the  total  number  of  bytes  transmitted.  For  example, 
consider  a  frame  size  of  four  ATM  cells.  The  total  number  of  b3rtes  transmitted  is  53  bytes  per 
cell,  and  in  this  case  (53  x  4)  bytes.  Assuming  all  48  bytes  of  the  ATM  payload  is  user  data,  the 
total  number  of  bytes  of  user  data  is  (3  x  48)  +  (48  -  8),  accounting  for  the  8  bytes  of  overhead  for 
the  frame.  In  general,  tne  bandwidth  efficiency  for  a  frame  length  of  n  is. 


bandwidth  efficiency  for  frame  of  size  n 


48(n-l)  +  (48-8) 
53n 


We  note,  in  the  limit  as  n  -»oe,  the  bandwidth  effideruy  is  monitonically  increasing  towards 
48/53.  Channel  bit-errors  may  corrupt  ATM  cells,  which  will  require  retransmission  of  the 
corresponding  frame.  For  each  retransmission,  tte  entire  frame  is  redundant  information.  The 
bandwidth  effidency,  with  the  average  number  of  retransmissions  being  E  [M],  is  therefore, 

45  n  ”  S 

bandwidth  effidency  with  retransmission  « - 

^  53*EIM] 

Bandwidth  effidency  for  frame  sizes  of  1,  4,  16,  and  64  are  plotted  in  figure  4.  Fbr  a  low 
probability  of  bit-error,  the  greater  the  fi-ame  size,  a  higher  bandwidth  effidency  is 
experienced.  However,  as  the  probability  of  bit-error  increases,  the  penalty  of  re-transmitting 
the  frame  overcomes  this  gain. 
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Vn.  frame  Loss  and  Buzst  Erron 


In  the  analysis  thus  far,  bit-errors  have  been  assumed  to  be  a  Bernoulli  process;  that  is,  the 
probability  of  error  for  each  bit  is  an  independent  event  Many  times,  however,  channel-bit 
errors  occur  in  bursts.  The  duration  of  the  burst  errors,  and  the  size  of  the  frame,  will  have  an 
effect  on  the  transmission  performance.  To  study  the  effect  of  burst  errors  and  the  relationship 
with  the  size  of  die  frame,  we  consider  burst  errors  of  cells,  and  not  bits.  Therefore,  a  burst  eiror 
of  length  4,  will  cause  4  consecutive  cells  to  be  corrupted. 

Assume  burst  errors  occur  for  length  k.  To  provide  a  comparison  of  the  effect  of  the  length  of  the 
burst  errors,  die  expected  overall  cell  error  should  be  held  constant.  Define  a  Bernoulli  process, 
,  where  a  "success"  denotes  a  burst  error  of  length  k  beginning  at  cell  position  i.  A  "failure" 
represents  a  single  valid  cell  at  cell  position  i.  We  have: 

PCXi  «l)*p|j 
POq  -0)  =  l.pk 


Define  the  random  process  Yj ,  as  a  function  of  X| 


r  lifXi*0 
^kifXi  =  l 


Yj  can  be  rewritten  as: 


Yi»(k-l)Xi  +  l 
N 

The  expression,  Yj ,  represents  the  total  number  of  cells  where  N  is  the  number  of  triab.  The 
expected  value  is: 

E[S  Yi]  =  N{(k-l)E(X,l  +  lJ 
=  N(k-l)p,,+N 


The  a^egate  number  of  cell  errors  is: 


N(k-l)pi,  +  Npi, 
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To  keep  the  overall  cell  loss  equivalent  for  different  burst  lengths,  we  have: 


N(k-l)pk  +  Npk 

N(k-l)pk  +  N 


Rearranging,  we  have: 


"  k(l-pi)  +  p, 

With  pi(  defined,  burst  odl  errors  of  length  k  can  be  generated  so  that  die  overall  cdl  loss 
remains  a  constant  for  varying  values  of  k.  Hist,  a  simulatitm  with  a  burst  error  of  lengdi  1  for 
different  frame  sizes  is  plotted  in  figure  5.  Note  that  a  burst  error  of  length  1  degenerates  into 
the  case  of  random  ceU  errors.  As  expected,  die  ];dot  is  {xedsely  that  of  figure  (xx),  with  the 
appropriate  scaling  of  the  x-axis. 

Now  consider  fixing  the  fisme  size  to  64,  and  vary  the  burst  error  length.  Smuladon  results  are 
given  in  figure  6.  For  this  case,  we  recognize  that  die  bandwidth  efficiency  improves  as  the 
burst  error  lengdi  increases.  What  we  are  observir^  is  diat  for  a  given  fiame  size  of  64,  the 
ratio  of  frames  corrupted  decreases  for  a  longer  burst  error  lengdi.  Ikn' exampte,  for  a  burst  error 
of  length  1,  an  error  can  occur  in  any  of  the  64  cells  to  cause  a  frame  loss.  On  the  other  hand,  for 
a  burst  error  of  length  64,  if  the  burst  coincides  exacdy  widi  a  fiame,  64  cdls  are  corrupted  but 
only  one  frame  is  required  for  retransmission.  It  should  also  be  noted  that  for  frame  size  of  1, 
the  overall  frame  loss  probability  is  always  pi,  for  any  length  of  burst  errors. 

Lasdy,  we  consider  a  fi-iune  size  of  4,  and  plot  the  results  for  burst  errors  of  length  1, 4, 16,  and 
64  (see  figure  6).  Here  we  notice  that  the  bandwidth  efficiency  iirqiroves  for  a  burst  error  of 
length  4,  in  conqiarison  to  a  burst  error  of  lengdi  1,  and  again  improves  for  a  burst  error  of  length 
16  in  comparison  to  fiame  size  4.  However,  the  bandwidth  efficiency  is  nearly  equal  for  a  burst 
error  of  length  64.  In  this  case,  the  decrease  in  the  inter-frame  corruption  for  a  giv?n  burst,  is 
offset  by  the  randomness  of  the  errors. 
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Vm.  Graphical  Design  Envixonment 


The  simulations  and  analytical  computations  in  this  report  have  been  done  with  a  software 
package,  Ptolemy,  which  is  distributed  by  the  University  of  GdifOTida  at  Berkeley  as  public 
domain  software  [9].  Commercially  introduced  graphics-based  design  systons  have  accelerated 
in  the  past  several  years.  With  the  pervasiveness  of  workstations,  the  power  of  graphics  is 
being  exploited.  (Ptolen^  can  be  obtained  via  anonymous  ftp  (file  transfer  {»otocol)  at 
"ptolemy.berkeley.edu") 

Ptolemy  provides  the  standard  icon-based  graphical  programming  enviroiunent  that  is  onuii- 
present  in  toda)r's  software  packages.  Hierarchical  representation  capability  is  also  provided, 
and  an  example  of  this  can  be  seen  in  figure  3.  The  window  in  the  left  bottom  comer  represents 
"celljoss",  which  is  a  block  in  the  window  in  fi»e  upper  left  coiner  of  the  screen.  Ptolemy 
allows  an  unlimited  depth  in  hierardiy.  The  basic  building  blocks  are  encapsulated  C-m-  code. 
For  example,  referring  again  to  figure  3,  the  block  '^inom"  in  the  lo%ver  left  comer  window  is 
C-M-  code  that  executes  a  bincmual  expansion.  Ptolemy  is  a  C-f-f  developed  software 
application  which  allows  the  features  of  object  oriented  programming  to  be  exploited. 

Signal  Processing  Worksystem  (SPW)  by  Comdisco,  and  OPNET  are  just  two  examples  of  a  wide 
array  of  commercial  software  packages  that  have  been  released  in  the  past  several  years  that 
have  certain  similarities  with  Ptolemy.  Commercial  packages  have  the  advantage  over 
university  products  in  fnoviding  software  support  and  services.  In  addition,  commercial 
products  will  generally  adhere  to  and  follow  more  closely  the  evolving  industry  standards.  A 
distinction  of  Ptolemy,  however,  is  the  underlying  philosophy  of  an  environment  for  the 
simulation  and  prototyping  of  heterogeneous  systems.  The  simulation  model  fen*  neariy  all 
commercial  DSP  packages  are  horizontal  in  nature  (i.e.  a  q^ecific  processor,  code  generation, 
VHDL,  network  simulation)  Ptolemy  enables  the  overall  simulation  to  be  arbitrarily 
heterogeneous;  a  cluster  executed  on  a  processor,  a  cluster  simulated  as  software,  executing  in 
unison.  It  should  be  noted  that  several  commercial  companies  are  beginning  to  introduce 
elements  of  heterogeneous  simulation  into  their  software  packages. 

A  basic  abstraction  in  Ptolemy  is  the  "Domain",  whidi  specifies  a  compmtational  model  that 
defines  a  particular  type  of  subitem  [10].  Existing  "domains"  that  have  been  developed 
include  ^rnchronous  and  dynamic  dataflow,  discrete-event,  and  C-code  generation.  A  domain 
can  also  specify  a  particular  hardware  system.  Ptolemy  enables  these  domains  to  be  mixed,  as 
appropriate,  to  realize  an  overall  system  simulation. 
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As  simulation  modeling  of  ATM  netwoiics  become  more  complex,  a  software  package  such  as 
Ptolemy  is  needed;  a  framework  that  enables  segments  of  a  simulation  to  be  completed  at  the 
appropriate  abstraction  level.  Some  work  in  the  area  of  ATM  switch  modeling  has  been 
completed  by  U.C.  Berkeley.  Paul  Haskell  and  Greg  Walter  of  U.C.  Berkeley  have  completed 
a  4x4  ATM  switch  simulation  in  Ptolemy  (see  figure  7).  Another  example  is  a  simulation  of 
image  transmission  over  ATM  networks  (see  figure  8). 

DC  Conclusion 

Some  preliminary  analysis  of  the  performance  of  the  ATM  protocol  over  microwave  channels 
has  been  completed.  Analysis  of  the  effect  of  d\e  detection  mode  in  operation  for  high  bit¬ 
errors  is  presented.  The  performance  of  frame  size,  and  the  effect  of  burst  errors  is  also  outlined. 
In  each  case,  for  low  bit-errors,  which  is  foe  characterization  of  optical  fiber  transmission,  no 
appreciable  performance  degradation  is  observed.  As  the  probability  of  bit-error  increases,  a 
distinct  transition  period  is  seen,  where  foe  performance  dramatically  degrades. 

As  the  effort  in  "pushing"  foe  ATM  protocol  "off  foe  fiber",  an  understanding  of  foe  merits  of 
ATM  is  necessary.  In  commercial  application,  the  accelerated  activity  in  foe  ATM  community 
is  a  result,  in  many  respects,  of  foe  fact  that  ATM  is  being  developed  with  SONET,  whidr  is 
based  on  optical  fiber  transnussion.  In  some  applications,  a  given  amount  of  overhead  incurred 
is  not  a  problem,  provided  a  required  data  rate  is  achieved.  In  other  applications,  bandwidth 
efficiency  may  be  more  important. 

CertairUy  there  are  distinct  advantages  in  maintaining  the  ATM  protocol  over  RF.  These 
advantages  include  maintaining  a  common  protocol.  As  communication  and  computer  networks 
continue  to  merge,  and  multi-media  continues  to  evolve,  a  common  protocol  will  be 
advantageous.  Also,  by  extending  the  ATM  iretwoiic  over  RF,  bridging  two  optical  fiber 
networks  will  be  accomplished.  There  are,  however,  numerous  challenges.  It  is  anticipated 
that  through  a  combination  of  experimentation  and  simulation/modeling,  a  better 
imderstanding  of  these  questions,  and  a  determination  of  foe  relevant  issues  will  become 
evident. 
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Appendbc  A.1 

(ATM  Cell  Header  Format) 


multi-bit  error  detected 
(cell  discarded) 


Appendix  A2 

(Detection/Correction  Mode  State-Diagram) 
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4  bytes 


CS-PDU 


4  bytes 


ATM  cell  payload 
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